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Konstantin Igndesman 

STATISTICALLY SELF-SIMILAR FRACTAL SETS 

In the present paper we define statistically self-similar sets, and, nsing a 
modification of method described in [0, 0, find a Hansdorff dimension of a 
statistically self-similar set. 


1 Hausdorff measure, dimention and metric 

This section contains definitions and resnlts we reqnire (see for more 
details). 

If [/ is a non-empty snbset of M"', the diameter of U is 
\U\ = snp{|x -y\\x,ye U}. 

HE d cLiici 0 ^ ^ for GcLcfi z, tliGii is 8j f^-covcr of -E'. Lot 

i 

E C and 5 > 0. For > 0, we define the measure 

C50 

m{E) = ■mtY.WiW 

i=l 

where infimnm is taken over all conntable 5-covers {Ui} of E. 

The Hansdorff s-dimensional measnre of E is 


H*(E) = limH|(E). 

The limit exists, bnt can be infinite, since increases as 5 decreases. 

The (T-field of TY'^-measureable sets inclndes the Borel sets. Moreover, for 
any E C M"" there is a nniqne s G [0, n] snch that 


n\E) 


oo, t < s 
0, t > s 


The nnmber s is called the Hansdorff dimension (or fractal dimension) of E 
and is denoted by dim(i?). 

If E C M"", and 5 > 0, the 5-parallel body of E is the closed set 


[E]s = {x G M” 


inf \x — y\ < 5} 

y&E 
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Let r be a collection of non-empty compact subset of W^. The Hausdorff 
metric d on T is 


d{E,F) = mf{6:Ec[F]s,Fc[E]s}. 

It is known that T endowed with the Hausdorff metric d is a complete metric 
space . 


2 Statistically self-similar sets 

In this section we construct a statistically self-similar set and hnd its Haus¬ 
dorff dimension. The collection of statistically self-similar sets contains the 
well-known self-similar sets. 

A mapping tj) : M” —M” is called a similitude if \'ilj{x)—'il){y)\ = r\x—y\ for 
all x,y E M”, where r < 1. Clearly, any similitude is a continuous mapping. 

Let be a set of similitudes with ratios We set 

r = Tj. Let A4 ^ be a non-empty set, for any positive 

integer k (if A4 = {1, • • •, for all /c, then the following construction gives 

a self-similar set). We set = O -M, -Cp = 11 Ai {p "F k). For any sequence 

2=1 i=p 

(ii • • • jk) £ and any set F we set Fj^ o ... o Now, let T 

be a collection of non-empty compact sets, and -i/;^ : T —T, 


for any positive integer k. 

Theorem 1 There exists a unique set E eT such that for all F eT 

E 

with respect to the Hausdorff metric d. 

o li F,G E T, then, by the dehnition of d, 

d{ij\F),ij\G)) < supd(F,,..,,,G,,..,J < r’^d{F,G) . 
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Take any F G T and set M = sup d{F, Fj). For any positive integers p and 
9 (P < «). 

dmF),r{F)) < d(r{F),r( U < r^dlF. U < 

^p+1 “^p+l 

sup d(F, j^) < sup((i(F, + d[Fj^^^ 

> -^^+ 1 ^+ 2 ) + ■ ■ ■ + 

rQ r1 

“^P+l ^P+1 

<F„„..,,_,, < r^M + rM + rHl + ■■■ r’‘-’-'M) < r-^ . 

Hence d{'ijjP{F),ip'^{F)) 0. As F endowed with the Hausdorff metric d is 

a complete metric space, 'il)^{F) converges to a non-empty compact set E. 
Since for all k and G G F 

d{i;\G),E) < d{i;\G),id\F)) + d{id\E),E) , 


E is unique, o 

Let /C be the set of hnite sequences {{ji, ■ ■ ■, jk)}c>‘,k- A finite subset 
■p C /C is called a tree if for any (ji ,... ,jk) G there exists {ii,... ,ip) G P 
such that jq = iq for all g = 1,..., min{A:,p}, moreover, \i p < k, then this 
(A,..., fp) G P is unique. Note that for any k the set is tree. 

Given a tree P, we set p = inf{A: : (ji, ... ,jk) £ P} (the length of the 
shortest branch of the tree) and q = sup{/c : (ji, ■ ■ ■ ,jk) ^ P} (the length of 
the longest branch of the tree). 


Lemma 1 For any tree V and any non-negative numbers {ak}'k=i have 


E 

p 


Oji ... a 


Jk 


> inf 


p<k<q 


Oji ... a 


Ok ) 




where p is the length of the shortest branch of V, and q is the length of the 
longest one. 


o For any (A, ...,jp)e D>, = {(A,..., 4) G P : (ji, • • •, 4) = (4, • • •, 4)}- 

If (/i,..., Ip) G O’, then 

^' = U U (ii>---Gp,4+i,---,4) (1) 


3 



is a tree. Note that the hrst p elements of (ji,..., jp, Ip+i, ■ ■ ■ ,lk) run through 
and the remaining elements run through the ends of (/i,..., l^) G 
For any (ji,..., jp) G 




S Ujp+i • 
'Ph-jp 

1 


, a 


Ik 


if 

if e P . 


Hence 


Set /i 


V 


®ii • • • ^jp^^h■■■3p ■ 
CP 


inf pij^...jp- From it follows that 


( 2 ) 


X/ ®ii • • • — X/ ®ii • • • 

P £P 

if // = 1 . 

If /i 1, tllGIl tllGFG Gxists (/15 • • • ; ^ SUctl fJj /^/i.../p* TllUS, 

using (PI), we get 

^ Uji ... aj^, > /izi.,,/p ^ CLji ■ ■ ■ cijp = ^ Oji ... cijp ^ u^p+i • • • U 4 ~ 


^ ■ ■ - ^ik • 

v 

That follows from O that V' is a tree. Clearly, the length of the shortest 
branch of V is equal to p' > p, and the length of the longest branch of V' is 
equal to q' < q. 

We proceed in this way until, after a hnite number of steps, we reach a 
tree where p < k < q. o 


Lemma 2 Let {Vi} be a collection of disjoint open subset of such that 
each Vi contains a ball of radius cip and is contained in a ball of radius C 2 p. 
Then any ball B of radius p intersects, at most, (1 + 2c2)”ch" of the sets Vi 
(the bar denotes closure). 

o \i ViV\B V is contained in a ball concentric with B and of radius 
(l + 2c2)p. Let h elements of the collection {Vi} intersect B, then summing up 
the volumes of the corresponding interior balls, we get h{cipV < (l + 2 c 2 )”p"'. 
o 
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Lemma 3 There exists a unique number s > 0 such that 


k^OO , 


oo, t < s 
0, t > s 


o It is clear that lira inf ■ ■ ■'^jkY does not increase as t increases from 

fc^OO £fc 

0 to cx). Furthemore, if f < t', then 



which implies the statement, o 

We say that the set of similitydes satishes the open set condition 

if there exists a bounded open set "F C M” such that 


ijjiV) C F and = 0 


(3) 


for any i,j = l,m, j ^ i. Thus the sets form a net in the 

sence that any two of sets from the collection are either disjoint, or one set is 
included into the other one. The collection is disjoint for any tree 


V. 


If (|^) holds, then {'*/’*^(F)}fc is a decreasing sequence of compact sets, 
which convergs to E with respect to the Hausdorff metric by Theorem |^. It 


OO 


follows from the dehnition of Hausdorff metric that i? = fj 


k=l 


The set E from Theorem |l| is called statistically self-similar, if the open 
set conditions holds true. 

Theorem 2 The Hausdorff dimension of a statistically self-similar set E is 
equal to dim(£') = s (see lemma W- 

o For any (moreover, for any tree V) the collection is a 

cover of i?. As 



t < s 
t > s 


and < r^|F| 0, we get dim{E) < s. 
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To prove the opposite inequality we show that, if t G [0,s), then 
= oo. Since E is compact, it is sufficient to prove that 

lim inf I f/j h = cxo 

where the inhmum is taken over all hnite h-covers {Ui\ of E. Given any 
5-cover {Ui}fLi of E, we can cover E by balls with \Bi\ < 2|[/i|, then 

N N 

Ei^*r>2“*Ei^*r • (4) 

i=l i=l 

Suppose that an open set V such that holds true contains a ball of 
radius ci and is contained in a ball of radius C 2 . Take any p G (0,1). For 
each inhnite sequence (ji,^ 2 ) ■ • •) with (ji ,... ,jk) G for all k, curtail the 
sequence at the least value of k such that 


(min rj)p<rj,...rj^ <p , 


l<j<m 


(5) 


and hence a ball of radius 
Gfe and 


and let us denote by V the set of hnite sequences obtained in this way. It is 
clear that P is a tree. 

Each contains a ball of radius 

cip( rnin rj), by (^), and is contained in a ball of radius C 2 rj^ 

therefore of radius C 2 p. By lemma any ball B of radius p intersects, at 
most, h = [ci + 2c2)"'(ci min rj)~^ sets of collection {14i ,■ }-p. Note that h 

l<j<m 

does not depend on p. 

Let B be a ball of radius p. We denote 

: y...AnB#0} ■ 

The set T> contains, at most, h elements. Hence 

E(Gi • • -GJ* < V = h\Bf , 


V 


hence 




31 




( 6 ) 


V 


Suppose that for any ball Bi from (Q) we have constructed a tree Vi and 
a subset Vj C Vi . It follows from (O) that 


N 


N 
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' 3k J 


(7) 


2=1 


2=1 Vi 


6 


N 

Let S = [j 'Di. From the construction of the S we see that the collection 

_ i=l 

{^h---ik}s is a (2c2h)-cover of E. We set 


V = eS : for any I <k {ji, 

Clearly, P C 5 is a tree, hence the collection is a (2c2(5)-cover of 

E. 


It follows from lemma that 


N 


EE( 

i=l Vi 


Cl... cJ* > ... r,- 


' n ■ ■ ■ ' jk) 


> inf E(Ci 


V 


p<k<q 


( 8 ) 




where p and q are the lengths of the shortest and the longest branches of the 
tree V, respectively. 

Thus by (1), (0, (|), 


N 


E 


Ui\^ > 2-^h-^ 


inf 

p<k<q 


E(ci 

Hk 



As Pi —> 0 as 5 —>• 0, we have p —>• cxo. It follows from the equality 
lim I](Ci ■ ■ ■ ^jkY = oo, t < s, that H^{E) = oo. o 

fc—>oo jrk 


3 The intersection of Cantor’s sets 

Let Ko = [0,1], Kr = [0,|]U[|,1], = [0, |] Uif, U[|, |] Uif, 1], etc., 

where Ki+i is obtained by removing the open middle third of each interval 
in Ki. Then Ki consists of 2* intervals, each of length 3“*. Cantor’s set is the 

OO 

perfect compact set iC = fl A'j. 

i=0 

Consider the similitudes of the real line '0i(a^) = f, '02(a^) = f + §• Since 
Ki= \J (^jiO...o'0jJ([O,l]) , 

where the sum is taken over all Ttuples {ji ... ji}, the Cantor set is the self¬ 
similar set (it is the particular case of a statistically self-similar set). The 
Hausdorff dimension of the Cantor set K is equal to 

Given a G [0,1], we set AT -|- a = {x : x — a G AT}, Ea = KC\{K -|- a). 
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Theorem 3 For almost all a G [0,1] with respect to the Lebesgue measure, 
Ea is a statistically self-similar set and its Hausdorff dimension is equal to 

In 2 
31n3 ■ 

o The set Sa,i = Ki f\{Ki+a) is a cover of E for any non-negative integer i. 

OO 

It is clear that {5'a j} is the decreasing seqnence of the sets, and Ea = fl Sai- 

i=0 

From definition of ^-parallel body we conclnde that Sa,i C Hence 

d{Sa„Ea)'^0. ( 9 ) 

Let a = 0 , 010203 ... be the triadic expansion of o G [0,1]. We can 
exclude from the consideration the set of a for which the triadic expan¬ 
sion is ambiguously determined, because the Lebesgue measure of this 
set, is equal to zero (for these a the set Ea is either finite or similar to 
Cantor’s set). For any a G [0,1] we dissect the set {oj})Ti to subsets 

A{a) = {ofc| X] Oj = 0 (mod 2 )}, A{a) = {ofc| X Oj = 1 (mod 2 )} where 
2 = 0 2 = 0 

Oo = 0. Let Ma^k be a subset of {1,2} defined by 

( {1} if Ofc 7 ^ 2, Ofc G H(o), 

Afa,k=l {2} if Ofc 7 ^ 0, Ofc G H(a), 

[ {1, 2} if Ofc = 2, Ofc G A{a) or = 0, G A{a) , 

for any a G [0,1] and any positive integer k. 

The similitudes 4>i{x) = |, '^ 2 ( 3 ^) = f + | with ratios ri = r 2 = \ and 
sets Ma^i generate (see. Section ||) a statistically self-similar set Ga (the open 
set condition holds for the open interval (—1, 2)). As Section || we set 

k 

C = nAC... = U(*. ° ° 'Ph)(F) = U> 

i = l £fe £fe 

where F is a non-empty compact set. By Theorem |I|, 

d(G„^,^([ 0 ,l]))"-^ 0 . ( 10 ) 

It follows from the construction that Sa^k C 'i/;^([0,l]) and 
1]) C [ 5 'a,fe] 3 -fe, hence 



Thus by (D, (|g), (|g), 

d{Ga, Ea) < d{Ga, 1])) + rf(^,^([0, l]),Sa,k) + d{Sa,k, ^a) 0 , 

so Ea Ga- 

To find the Hausdorff dimention of Ea it is sufficient to calculate Sa for 
which 

liminf . . . rj^Y = liminf 3-^^Ma{k) = | J ^ ( 12 ) 

fc—>oo k^oo I Z Y> ba 

where Ma{k) is the number of elements of C^. 

Let xz be the characteristic function of a set Z. If Z is a non-negative 
integer, we consider it as a subset of the set of all non-negative integers. By 
the definition of 

k 

Ma{k) = where fa{k) = '^{xo{ai)xA(a){ai) + X2{ai)xA(a)i(^i)) ■ 

i=l 

( 13 ) 

Clearly, if the triadic expansion of a G [0,1] is known, then we can cal¬ 
culate the Hausdorff dimension of Ea by (^) and ([T3|), but for an arbitrary 
irrational number x we cannot calculate the part of 0 , 1 or 2 in the triadic 
expansion of x. The only known fact is that, for almost all x G [0,1] (with re¬ 
spect to the Lebesgue measure) the part of 0, 1 and 2 in the triadic expansion 
of X is equal to 1 . 

Let n = {a; = ( 01 , 02 , 03 ,...)} be the set of sequences of independent 
random variates, where Oj takes values 0,1,2 with probability 1. We define 

00 

a mapping o : hi —[ 0 , 1 ], o = o(co) = 1 } W; then u is the triadic expansion 

k=l 

of a. The probability P on Q generates the measure a^P on the [0,1] by 
a#P{B) = P{a~^{B)), where B C [0,1]. The measure a^P coincides with 
the Lebesgue measure ”mes” (see [jl|). 

Let 7 : n ^ fi be the mapping defined by 7(0;) = Cj = ( 01 , 02 , 03 , ...), 
where 


II 

= 0 

if 

^k 

= 0, 

Ofc 

G 

H(o) 

II 

= 1 

if 

^k 

= 1, 

Ofc 

G 

Aia) 


= 2 

if 

^k 

= 2, 

Ufc 

G 

A{a) 

II 

= 3 

if 

^k 

= 0, 

Ofc 

G 

A{a) 

dk “ 

= 4 

if 

^k 

= 1, 

Ufc 

G 

A{a) 

dk “ 

= 5 

if 

dk 

= 2, 

Ufc 

G 

A{a) 
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The probability P on generates the probability P = 7 #-P on il. The 
sequence of random variates Si, 0 . 2 , 03 ,... forms a homogeneous Marcov chain 
with the starting distribution p = 0 , 0 , 0 ) and the matrix of transition 

probabilities 


\\Pi,j\\ 


/M i 0 0 o\ 

0 0 0 I I I 

1 i i 0 0 0 

0 0 0 i i i 

i i 0 0 0 

3 3 3 u u u 


Vo 0 0 i i iy 

It follows from the strong law of large numbers that 




Hence 

+ X3(ai)) = ^| = 1 . (14) 

Since the starting distribution and the matrix of transition probability do 
not fluctuate if we interchange the random variates a*, = 3 and = 5, and 
the set in the braces in (|T^ depends only on the starting distribution and 
the matrix of transition probability, we have 


P 


UJ 


lim — 

fc^OO k 


k 

Y.iXo{ai) + X5{ai)) = -| = 1 . 


It follows from Xoi^i) = Xo{ai)XA{a){ai) and X 5 {ai) = X 2 (ai)x^(„)(ai) that 


mes < a G 


[ 0 , 1 ] : lim 

k^oc 


fa(k) 
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Hence, using (|^, except for a set of a G [0,1] of the Lebesgue measure 0, 


liminf^(rj^ . . = liminf(2^fc ^3 = 

fc—^CO , k^oo 


It follows that for almost all a G [0,1], 

_ , ^ . In 2 

It follows from Theorem |] that Mandelbrot’s conjecture about the in¬ 
tersection of fractal sets does not hold for the intersection of Cantor sets. 
According to the conjecture the codimention of the intersection must be al¬ 
most sure equal to the sum of the codimentions, i.e. be equal to — 1) in 
our case. 


OO, t < Sa = 


In 2 
31n3 


0, t > Sa = 


In 2 
31n3 
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